Performance modelling of opportunistic forwarding under heterogenous mobility
نویسندگان
چکیده
The Delay Tolerant Networking paradigm aims to enable communications in disconnected environmentswhere traditional protocols would fail. Opportunistic networks are delay tolerant networks whose nodes are typically the users’ personal mobile devices. Communications in an opportunistic network rely on the mobility of users: each message is forwarded from node to node, according to a hop-by-hop decision process that selects the node that is better suited for bringing the message closer to its destination. Despite the variety of forwarding protocols that have been proposed in the recent years, there is no reference framework for the performance modelling of opportunistic forwarding. In this paper we start to fill this gap by proposing an analytical model for the first two moments of the delay and the number of hops experienced by messages when delivered in an opportunistic fashion. This model seamlessly integrates both social-aware and social-oblivious single-copy forwarding protocols, as well as different hypotheses for user contact dynamics. More specifically, the parameters of model can be solved in a closed form in the case of exponential and Pareto inter-meeting times, two popular cases emerged from the literature on human mobility analysis. In order to exemplify how the proposed framework can be used, we discuss its application to two case studies with different mobility settings. Then, we discuss how the framework can be also extended to accommodate inter-meeting times following a hyper-exponential distribution. This case is particularly relevant as hyper-exponential distributions are able to approximate the large class of high-variance distributions (distributions with coefficient of variation greater than one), which are those more challenging, e.g., from the delay standpoint. Finally, we provide a validation for the framework with both ideal contacts (i.e., exactly following a given distribution) and contacts extracted from a real mobility trace. This evaluation highlights the strength of the framework in terms of its ability both to provide very accurate predictions under ideal mobility and to effectively approximate the behavior of the delay moments under real mobility.
منابع مشابه
Opportunistic Forwarding with Partial Centrality
In opportunistic networks, the use of social metrics (e.g., degree, closeness and betweenness centrality) of human mobility network, has recently been shown to be an effective solution to improve the performance of opportunistic forwarding algorithms. Most of the current social-based forwarding schemes exploit some globally defined node centrality, resulting in a bias towards the most popular n...
متن کاملModelling Social-Aware Forwarding in Opportunistic Networks
Opportunistic networks are one of the most promising evolutions of the traditional Mobile Ad Hoc Networks paradigm. Communications in an opportunistic network rely on the mobility of the users: each message is handed over from node to node, making hop-by-hop decisions to select the node that is better suited for bringing the message closer to its destination. Algorithms exploiting social-awaren...
متن کاملSocial-Aware Forwarding Improves Routing Performance in Pocket Switched Networks
Several social-aware forwarding strategies have been recently introduced in opportunistic networks, and proved effective in considerably increasing routing performance through extensive simulation studies based on real-world data. However, this performance improvement comes at the expense of storing a considerable amount of state information (e.g, history of past encounters) at the nodes. Hence...
متن کاملOpportunistic Forwarding in Challenged Networks
LEE, CHUL-HO. Design and Analysis of Opportunistic Forwarding in Challenged Networks. (Under the direction of Dr. Do Young Eun.) Challenged networks are those networks, e.g., mobile opportunistic networks (MONs), a.k.a., delay/disruption tolerant networks, and power-constrained or duty-cycled wireless sensor networks (WSNs), where traditional Internet architectures fail to ensure end-to-end com...
متن کاملAnalysing the Behaviour and Performance of Opportunistic Routing Protocols in Highly Mobile Wireless Ad Hoc Networks
Recent advances in wireless networks have enabled us to deploy and use mobile ad hoc networks for communication between the rescue officers in disaster recovery and reconstruction operations. This highly dynamic network does not require any infrastructure or centralized control. As the topology of the network remain dynamic, severe performance limitations incur with traditional routing strategi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computer Communications
دوره 48 شماره
صفحات -
تاریخ انتشار 2014